package a2025_02_12;
//面试题：递归乘法
//class Solution {
//    public int multiply(int A, int B) {
//        if(A>B){
//            return func(B,A);
//        }
//        return func(A,B);
//    }
//    public int func(int A,int B){
//
//        if(A<=0) return 0;
//        if(A==1) return B;
//        int x=A/2;
//        int ret=0;
//        while(x>0){
//            ret+=B;
//            x--;
//        }
//        return ret+func(A-A/2,B);
//    }
//}